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Abstract 

It has been shown by Lubotzky in [10] that the set of verbal images of a fixed non-abelian 
finite simple group G is precisely the set of endomorphism invariant subsets of G. Here 
we use his result to determine the verbal images of certain almost simple groups and 
quasisimple groups. 



1 Introduction 

Let twbea word in the free group of rank k. For any group G we can define a word map w : G k — > G and we 
shall let w(G) denote the set of word values, i.e. w(G) :— {w(gi, ■■■,gk) ■ 9i £ G}, we will call this the verbal 
image of w over G. There has recently been much interest and progress in the study of verbal images over 
finite groups though the topic has grown from work first begun by P. Hall, see [13] for a modern exposition. 

In [7] it is shown that for any alternating group Alt(n) with n > 5 and n ^ 6 there exists a word w such 
that Alt(n) w consists of the identity and all 3-cycles. This result also holds for Sym(n). They also construct 
words whose image over Alt(n) is the identity and all p-cycles for any prime 3 < p < n and n > 5. All these 
words are explicitly given and they go on to give other explicit examples of words whose verbal image over 
a given group is a single automorphism class and the identity. Other examples can also be found in [5]. 

In [10] Lubotzky has proved that any automorphism invariant subset that contains the identity of any 
non-ableian finite simple group can be obtained as the image of a word map in two variables. His proof 
requires the classification of finite simple groups (CFSG). In particular, it uses a result by Guralnick and 
Kantor [4] which asserts that any non-identity element of a finite simple group is part of a generating pair. 
In this article we will extend some of the arguments used by Lubotzky to make similar statements for certain 
almost simple groups and quasisimple groups thus some of our results also depend on the classification. Our 
main results are: 

Theorem A. The verbal images of S n are either: 

i) an Aut(S n ) -invariant subset of A n including the identity or; 

ii) the union of an Aut(S n ) -invariant subset of S n and C , where C is the set of all 2-power elements of 
Sn ■ 

Theorem B. There exists a constant C with the following property: Let S be a universal quasisimple group 
with \S\ > C and let A be a subset of S such that e G A and A is closed under the action of the automorphism 
group of S . Then there exists a word w £ Fi such that w(S) = A. 



2 Almost simple groups 

Let G be an almost simple G, i.e. we have S < G < Aut(S') where S is the unique minimal normal non- 
abelian simple characteristic subgroup of G. A well-known corollary of the CFSG is that Aut(S') / S is solvable 
hence so is G/S. The group G also has the property that any subgroup not containing S doesn't contain 
S as a composition factor, that is if H < G with S H then S ^ Comp(TJ), where Comp(_ff) is the set 
of composition factors of H. To see this observe that if H < G with S G Comp(iJ) then since H/H n S is 
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solvable we must have that S G Comp(_ff n S) thus S — H n S giving S < H. Now suppose that G < Aut(5) 
then we have Aut(AT) < Aut(G) = Aut(S) for any S < K < G. For the remainder of this section we fix an 
almost simple group G with S < G < Aut(S') where S is a non-abelian finite simple group. We will combine 
arguments of Abert in [1] and Lubotzky in |10j to prove the following theorem: 

Theorem 2.1. Let A be a subset of S such that e G A and A is closed under the action of the automorphism 
group of G where G and S are as above. Then there exists a word ibgJ^ such that w(G) = A. 

Lubotzky 's proof involves studying subdirect products of simple groups. We would like to generalise some 
of his argument to work for almost simple groups. This is where we use a result of Abert where he studied 
such subdirect products, more specifically he looked at subdirect products of just non-solvable groups. The 
following lemma is due to Abert (jT]) but has been adapted: 

Lemma 2.2. Consider P = G\ X ... X G n where each Gi = G. Denote by Sj the minimal normal subgroup 
of Gj so that each Sj is isomorphic to S. Now let a^j G Gj for 1 < i < k and 1 < j < n, and suppose that 

< aij, a kJ > = G-j for 1 < j < s; 
< a% t j, akj >= Bj > Sj for s < j < n, 

and that for 1 < j < / < n the k-tuples (fflij, cind (aij, a>k,i) are automorphism independent over 
G. Forl<i<k let 

hi = (Oi,i, •••,ai,„) G Gi x ... x G„ 

and let 

H =< h\, hk >< Gi x ... x G n . 

Then 

M = Si X ... x S n < H. 

Before proceeding with the proof of the lemma we first note that, setting n = s + 1, the above lemma 
holds in the case where t — 0; this is proved in pQ. We also recall the following from [I] though it is not 
stated in this way: 

Lemma 2.3. Let H < P be a subgroup containing M such that 

Wj(H) = Gj for 1 < j < s; 
> Sj f or s < J < n i 

where itj denotes the projection to the j-th component. Let K be a normal subgroup of H. Then 

khm= Y[ S J- 

7T(K)^1 

Proof. Since K n M is normal in M = Ili<j<n Sj it is the direct product of some of the Sj, say 

Jffl M = Ki x ... x K n , 

where Ki = Si or 1. 

If nj (K) = 1 then K n Sj = 1 so Kj = 1. 

If nj(K) ^ 1 then itj{K) < Vj(H) so Sj < Kj(K) by minimality of Sj. Thus 

K n M > [K, M] > [K, Sj] = [wj(K),Sj] = Sj, 

so Kj = Sj. □ 

Proof of Lemma \2. 6 A Consider the projection to the first n — 1 coordinates: 

/ : G x X ... X G s X B s+ i x ... x B n -> Gi x ... x G s x x ... x B n _ 1 . 

Let TJi = f(H) and let i? = 7r n (Ker(/)) < B n . By induction on n and the above remark, we have Si x ... x 
SVj_i < Hi and by minimality of S either R > S n or R = 1. 
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We claim that S n < R. Assume, for contradiction, that R = 1. Define the map 9 : Hi — > B n by 

0(g%, -,9n-i) = 9n if (.9i, ...,g n -i,g n ) E H. 

Since (g\, ...,g n ^i,g n ), (<7i, g n -i, g' n ) G H implies g~ g' n £ R, 9 is a well-defined, surjective homomorphism. 
We are also using the fact that < ai >n , ...,ak,n >— B n . Now let K = Ker(#) < Hi and so 

Hi IK = B n > S- n , 

which is not solvable and has S as a composition factor. Since S± x ... x S n -i < Hi, by lemma [^31 

KC\M= Y[ S j- 

If K > M then Hi/K would be solvable, a contradiction. So there exists a coorodinate 1 < I < n such that 
iri(K) = 1, i.e. X < Ker(7r/). Since 

fli/Kerfa) S B, > S, 

is a quotient of Hi/K with 5 as a composition factor we must have K = Ker(7r/). This means that the 
function a : Bi — > i?„ given by 

"(#/) = 5« if (5i, -,gi, -,9n) G # 

is an isomorphism, i.e. £?/ = _B„ = _B, say. Thus a(a^i ) = a.; n for (1 < i < k) which in turn implies 
that the tuples (ai,i, a,k,i) and (cti, n , a,k,n) are not automorphism independent over B and hence G, a 
contradiction. Hence the claim holds and 1 x ... X 1 X S n < H. 

Now let L = x ... x SVi-i) < -ff and denote by the z-th term of the derived series of L and 

let r be a number such that L {r) = L^ r+1 \ Then /(L (r) ) = 5i x ... x S n -i and since 1 X ... X 1 X S n < L it 
follows that 1 x ... x 1 x S„ < L( r '. But J = 7r n (L( r ') < B n and J — J' and so J = S^. Finally, this implies 
that 

=SiX ... x S n < H. 

□ 

We will now follow Lubotzky's argument making use of the above lemma along the way. 
2.1 Proof of EH] 

Let O = {(a,, bi) : i = 1, |G| 2 } be the set of all ordered pairs of elements from G such that the first I pairs 
generate a subgroup of G containing S and the remaining pairs generate proper subgroups of G not containing 
S and thus don't contain S as a composition factor. Consider the homomorphism from F2 =< x,y >, the 
free group on two letters, to the direct product of |f2| copies of G, <fi : F2 — > Yin @ where </> = Yin <Pi an d 
each <pi is given by the unique homomorphism from F2 to G sending x to dj and y to bi. Write £1 as the 
disjoint union of f2i and VL2 where fli is the set of the first / 'generating' pairs in and Q2 is the set of the 
remaining 'non-generating' pairs and write Gi — Yin ^ accordingly. Set t\ = (ai, ...a;) and r2 — (61 , b{) 
and consider the subgroup of Gi generated by r% and r<i, R =< ri, r% >. Then by lemma [2T2l i? contains a 
subgroup -Ei isomorphic to 5"" for some r depending on the number of automorphism independent orbits of 
ill. It turns out that r = rg^7gji : 

To see this note that an element c = (ci, ...,q) is in £1 if and only if whenever a o fa = <pj for some 
1 < i, j < Z and a S Aut(G), a(cj) = Cj. Now, the group Aut(G) acts freely on the pairs in Hi and similarly 
on the set of homomorphims {<pi : i := 1,...,/}. Indeed, if a 6 Aut(G) and a o (pi = (or equivalently, 
(a(di), a(bi)) = (cii,bi)) then a is the identity automorphism of G. It follows that the I epimorphisms form 
r = //|Aut(G)| orbits. 

Fix r representatives for the orbits of Hi and denote this set by J7 r . Now we have to worry about the 
remaining 'non-generating' pairs. Set hi — (ai) and I12 — (bi) and let H =< hi, >■ Consider the subgroup 
D of H whose projection to Gi is Ei . We claim that this subgroup is of the form Ei x E2 where E% is its 
projection to G2. Let Ki denote the kernel of the projection from D to Gi for each i so that D/Ki = Ei. 
Now Ki is a subgroup of E2 whose projection to every single copy of G in £2 is a proper subgroup of G 
hence Ki has no composition factor isomorphic to S. Since Ei = D/K\ is isomorphic to S r we must have 
that Ei — K 2 . This is because K 2 is a subgroup of Ei and both are isomorphic to S r as every one of 
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the r composition factors isomorphic to S should appear in K 2 as E 2 = D/K 2 has no composition factor 
isomorphic to S. Thus D — E\ x E 2 where E\ is a diagonally, twisted by automorphisms, embedded subgroup 
of G\ isomorphic to S r . We have proved the following: 

Proposition 2.4. With the notation as above we have 

h>d=e 1 xe 2 = n d ( s i (°> & )) x ^ < n G - 

(a,b)GO r n 

Here D{S, (a, b)) is a diagonal subgroup of Y[q^"KO) G isomorphic to S where ^^j"^) is the orbit of the pair 
(a, b) G f2 under Aut(G). More specifically, D(S, (a,b)) = {{g^)^Aut(G) '■ 9 G S}. 

We continue with Lubotzky's proof: A result of Guralnick and Kantor (see [1]) says that for every non- 
abelian finite simple group S and for every e a G S there exists b € S such that a and b generate 5*. 
Now suppose the set A' = A \ {e} < S is a union of k Aut(G)-orbits and let T — {zx, Zk} be a set of 
representatives for these orbits. It follows that for every z G T there exists an 1 < i < I such that z — aj with 
(aj, bi) G f2i and observe that the orbit of z under Aut(G) gives an orbit of (aj, bi). It is clear that k < r. 

Define the following clement v — (v l ) G Gi x G 2 by 




a% if a% G A' and 1 < i < I; 
e otherwise. 



It is easy to see that the above element v is an element of H. Indeed its projection to G2 is the identity and 
its projection to Gi lies in Ex by definition and the fact that A is Aut(G)-invariant. We also observe that 
the Guralnick-Kantor result ensures that every element of A appears as a coordinate entry of v. This means 
that there exists an element w G F 2 such that its image in H = ^(-Fb) is <j>{w) = Y\ n (j>i(w) = (w(ai, bi)) = v. 
This word w has the required property, i.e. w(G) — A. 



2.2 Verbal images of Symmetric Groups 



As remarked by Lubotzky in [10] his proof actually shows, for example, the existence of a word with the 
following property: 

v(a,b) if < a, 6 >= G; 
e otherwise, 



;(a, b) = 



where v is any fixed word and G a simple group. In fact, we could choose a different word v for each distinct 
Aut(G)-orbit of the set of pairs of generators. We will make use of this remark as well as the above theorem 
to classify the verbal images of S„. 

For now we will fix n > 5. As remarked by Kassabov and Nikolov in [7] if the image of a word w over 
S„ contains an element outside of A„ then it contains all elements of 2-powcr order. To see this note that 
to contain an element outside A n the word must have a free variable with odd exponent sum, i.e. the verbal 
image of w contains the verbal image of x 2m+1 for some integer m. Let G denote the set of all elements of 
2-power order in S„ including the identity and let A be an Aut(S„)-invariant subset of S„. If A CA n then the 
above theorem shows that there exists a word with image precisely A. Suppose that A contains an element 
outside of A„. It follows that A must contain G. Wc claim that any such A can be the image of a word map. 
Choose a word v(xx,X2) G F2 with the following property: 

if a G A n , (o(a), 2) = 1 and a G A; 
if a G A„, (o(a), 2) ^ 1 and a G A; 
if a G S n \ A„ and a G A; 
otherwise, 

where e is the exponent of S„, n 2 is the 2-part of an integer n and o(g) is the order of g G S n . We are also 
writing 1 for the identity of S„. Such a word exists by theorem 12.11 and noting that any a G S„ \ (A„ U G) 
can generate S„ or A„ since by the Guralnick and Kantor result there exists a b such that < a 2 ,b >—A n and 
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so < a, b >=S„ or A„. Also recall that Aut(A„)=Aut(S„) and note that for any a G S„, a°^ 2 G A„. Define 
w(xx, X2) = x^ e2 v where v is as above. Then the image of w is precisely A since: 

if a G A„, (o(a), 2) = 1 and a G A; 
if a 6 A„, (o(a), 2) ^ 1 and a G A; 
if a G S„ \ A„ and a £ A; 
if a A. 

where a' = a e / e2+ °^ 2 is S„-conjugate to a as (e/e2+o(a)2,o(a))=l. 
This completes the proof of Theorem A. 

3 Quasisimple groups 

Recall the result of Guralnick and Kantor that says for every finite simple group 5 and for every e =/= a G 5 
there exists b G 5 such that a and b generate 5. Now for a quasisimple group 5 we have that for every 
non-central element a G 5 there exists b G 5 such that a and 6 generate 5. This follows from the easy fact 
that if a set of elements generate a perfect group modulo its centre then they in fact generate the group, i.e. 
if M < 5 and MZ(S) = 5 then M = 5. We will now fix a quasisimple group 5 that is universal for a simple 
group 5, i.e. 5 = S/Z(S) and 5 is the unique largest such central extension of 5. The existence of such a 
5 follows from facts about the Schur multiplier of 5 and 5 is also known as the Schur covering group of 5. 
In this case Aut(5) is equal to the group of automorphisms of 5 induced from Aut(5). In particular, this 
means that the action of Aut(5) on 5 is equivalent to the action of Aut(5) on 5. In this section we will use 
Lubotzky's result to prove the following theorem: 

Theorem 3.1. Let S be a universal quasisimple group and let A be a subset of 5 such that e G A and A 
is closed under the action of the automorphism group of S. If S has property (*) then there exists a word 
w G Fi such that w(S) = A. 

The details of property (*) will be given later. 
3.1 Proof of [3H] 

Let S be the universal Schur covering group of a finite simple group S so that S — 5/Z(S l ). Let £1 = {((Zi, bi) : 
i = l,...,|S'| 2 }be the set of all ordered pairs of elements from S such that the first I pairs generate S whilst 
the remaining pairs generate proper subgroups of S. Suppose that there are r automorphism independent 
generating pairs modulo the centre, fixing r representatives for these we may assume that these are the first 
r pairs of f2, denote this set by Q r . Now consider the homomorphism tf> : F% Yi n & where, as before, 
cj) — Y[q 4>i an d each (fn is the unique homomorphism sending x to ai and y to bi with F% —< x, y >. 

Write n as the disjoint union of fii and ^2 where fii is the set of the first I pairs from and £^2 are 
the remaining pairs. Set Si = Yin S, G — Yin S, Z = Yln^S) and for a subgroup K of G we will denote 
by K the quotient group KZ/Z. For A < Q denote by 5a the subgroup of G whose projection to the ath 
component of G is S if a G A and is the identity elsewhere so that 5a = 5' A '. When A = {a} we will just 
write S a for 5 A . Let H =< h l: h 2 >< G where h x = (a,) and h 2 = (h). Then H < G/Z = fJo Writing 
Cl r for the set {(a^, 6,) : i = 1, r}, the image of il r modulo the centre, it follows from Lubotzky [TU] that 
H contains a subgroup D where 

D= J] D(S,(a,b)), 

(a,b)eSV 

where D((S), (a, b)) is as in proposition 12.41 

We claim that H contains a subgroup D isomorphic to 5o r . It is enough to prove the following: if 
(a, b) = a G il r and H contains 5 Q then H contains a diagonally embedded subgroup isomorphic to S a whose 
projection to the a-th component of Y\n 5 is S a . Let 1 7^ x, y G 5 Q such that x, y G S a and H contains the 
vectors (a ) and (bp) where a p G Z(5) if (3 £ (aZ(5), 6Z(5)) and a p G xZ(S) if f3 G (aZ(5), bZ(S)). Similarly 
bp G Z(5) if [3 £ (aZ(5),6Z(5)) and bp G yZ(5) if f3 G (aZ(5), &Z(5)). Then H contains their commutator 
\{ap), (bp)} = (cp) where cp = e if (3 ^ a and cp = [x,y] if j3 G (aZ(S),bZ(S)). Since 5 is perfect the claim 
follows. In summary, we have proved the following: 



w(a, b) 
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Proposition 3.2. With the notation as above we have 

H>D= [] Q(S,(a,b))<l[S, 

(o,b)en r n 

where Q(S,(a,b)) is a diagonal subgroup of FJ, d) en Aut{s> T\n z(s> ^ isomorphic to 5. Here ^f^fff is the 

l 1 I (o,b) (c,d) 1 

orbit of the pair (a,b) G under Aut(S) and ^( c ( n = \{cz\,dz2) '■ Zi G Z(S)} < J7. More specifically, 
0(5, (a, 6)) = {(5*, g% Gj4ut ( S) G IL eJ ws) IIn z < s > 5 : g G 5}. 

Suppose that ^4 is an Aut(5)-invariant subset and A' = A \ {e} has representatives {ax, where 
k = k{A). Let {(xi,yi) : i = l,..,r} be representatives for Aut(5)-independent generating pairs for 5 that 
are simultaneously distinct modulo the centre of 5. Since 4>{F2) contains a subgroup isomorphic to S r we 
require that r > k. We will then be able to show the existence of a word with the desired property by using 
the usual argument; define a word w G F2 such that w(xi,yi) — dj for i — l,...,k and takes the identity 
elsewhere. We are ready to define property (*): 

Property (*): With the notation as above, we say that a group S has property (*) if r > k for all A. 

Note that a group 5 has property (*) if and only if the above inequality holds for A = 5. In the next few 
sections we will use various results about the probability that a random pair of elements generate a group 
and bounds on number of conjugacy classes in order to give examples of groups with property (*). It is worth 
pointing out at this stage that the above argument already shows that if A consists of the identity and a 
single automorphism class then A is the image of a word map. 

3.2 Covers of Alternating Groups 

In this section we continue the above discussion but will focus on the subcase where 5 is an alternating 
group of degree n > 5 and 5 is its Schur covering group. Then for n / 6,7 we have 5 = 2.A„, the 
double cover of A n , and for n = 6 or 7 we have 5 = 6.A„. By [IT] the number of conjugacy classes, 
k(G), of a subgroup of S„ with n > 3 satisfies k(G) < S^- 1 ^ 2 . It follows that k(S) < e^"" 1 )/ 2 . On the 
other hand by |12j the probability, p(A„), that a random pair of elements generate A n with n > 4 satisfies 
1 — 1/n — 13/n 2 < p(A n ) < 1 — 1/n + 2/3n 2 . Hence the number of automorphism independent generating 
pairs in 5 d(S) > d(S) > p(5)|5| 2 /|Aut(5)| = p(5)|5|/|Out(5)|. For n = 5 we see that d(2.A 5 ) > 9 whilst 
k(2.A§) — fe(SL(2, 5)) = 9. For n = 6, as k(Ae) — 7, a simple calculation shows that fc(6.Ag) < 6.7 < 
(17/36). (6!/8) < d(6.A 6 ). By induction, one can show that for n > 7, k{S) < d(S) holds. 

3.3 Groups of Lie type 

Here we consider the case when 5 is a group of Lie type. As in the case with covers of alternating groups we 
need good bounds on the number of conjugacy classes and the probability that a random pair of elements 
generates the group. We will first deal with special linear groups and then look at the general case. For more 
details about groups of Lie type see, for example, [5] or [2]. 

3.3.1 Special Linear Groups 

S will denote SL(n,q) a special linear group of degree n over a finite field of size q — p r of characteristic p 
and so 5 =PSL(n, q). From [4j we have that the probability that a random pair of elements of 5 generate the 
group p(S) > 1 — cn 3 (log 2 q) 2 /q 71 ^ 1 where c = 36 for n > 10 and c = 10 10 if n < 9. It follows that the number 
of automorphism independent generating pairs d(S) > d(S) > p(5)|5| 2 /|Aut(5)| = p(5)|5|/|Out(5)|. Now 
|Out(5)| < 2(n,q- l)log p q and |5| = q^ W^iq 1 ~ l)/(n,q- 1). Putting all this together we have 

d(s) > {q 71 - 1 ~cn\\og 2 q) 2 )q^) - 1) 

2q n - 1 {n,q-l) 2 \og p q 

On the other hand a result of Fulman and Guralnick, see [3], says that the number of conjugacy classes 
k(S) < q 11 ^ 1 + 3q n ~ 2 . Suppose n > 10 then we have d(S) > k(S) for all q > 4, for n < 9 we require that 
q > 10 15 . 
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In the case where n = 2 and q = p, a prime, we can make the following estimates (see [5]): 

p(S)>l-l/p-W/p 2 ; 
HS) <p + 4. 

Putting all this together we have d(S) > (p 2 - p - 10) (p 3 - p)/p 2 (2,p - l) 2 > p + 4 > k(S) for all p > 5. 
3.3.2 Other groups of Lie type 

The following estimate for the probability that a pair of elements generates a group of Lie type, S, was found 
by Liebeck and Shalev [9] answering a question of Kantor and Lubotzky [6] : 

1 -p(S) = 0(rk(S) 3 (\og 2 q) 2 q- rk ^). 

Here, rk(S) is the untwisted Lie rank of S, the rank of the corresponding simple algebraic groups over an 
algebraic closure of ¥ q . Combining this with a result of Fulman and Guralnick [5], k(S) < 27.2q rk ( s \ we see 
that for 'large enough' S, d(S) > k(S). 

Theorem B follows by the CFSG. 

4 Dihedral Groups 

5 p-Groups 
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